Regeneration Protocols for Replicated Objects
نویسندگان
چکیده
The reliability and availability of replicated data can often be increased by generating new replicas when some become inaccessible due to system malfunctions. This technique has been used in the Regeneration Algorithm, a replica control protocol based on file regeneration. The read and write availabilities of replicated data managed by the Regeneration Algorithm are evaluated and two new regeneration protocols are presented that overcome some of its limitations. The first protocol combines regeneration and the Av ailable Copy approach to improve availability of replicated data. The second combines regeneration and the Dynamic Voting approach to guarantee data consistency in the presence of networ k par titions while maintaining a high availability. Expressions for the availabilities of replicated data managed by both protocols are der ived and found to improve significantly on the availability achieved using extant consistency protocols.
منابع مشابه
An Object-Oriented Approach for Replication Management
One of the main goals of the object oriented approach is software reuse Research in replication management brings forward many algorithms that often need reinventing the wheel to progress Our approach consists of providing high level building blocks for various replication protocols each one paying only for the mechanisms it uses Our goal is to encourage reusability of distributed abstractions ...
متن کاملRegeneration-based Multiversion Dynamic Voting Scheme for Replicated Database Systems. in 6th Ieee Conference On
A pessimistic consistency control algorithm for replicated les which achieves high availability. of replicated objects: A technique and its eden A majority consensus approach to concurrency control for multiple copy databases.
متن کاملA token-based independent update protocol for managing replicated objects
Replication is the key to providing high availability, fault tolerance, and enhanced performance in a computing system [17, 39]. Existing strategies used for managing replicated objects can be divided into two levels. At the system level, many strategies use multicast group communication systems to provide a run-time system support or toolkit for simplifying the design and implementation of rel...
متن کاملROI: An Invocation Mechanism for Replicated Objects
The reliable object invocation mechanism provided by HIDRA for the coordinator-cohort and the passive replication models offers support to ensure that all the replicas of the object being invoked are correctly updated before such an invocation is terminated. This mechanism also ensures that if a primary or coordinator replica crashes, the client is able to reconnect to the previously initiated ...
متن کاملProtecting Replicated Objects Against Media Failures
We present a replication control protocol that provides excellent data availabilities while guaranteeing that all writes to the object are recorded in at least two replicas. The protocol, robust dynamic voting (RDV) accepts reads and writes as long as at least two replicas remain available. The replicated object remains inaccessible until either the two last available replicas recover or one of...
متن کامل